Cutting a Cake for Infinitely Many Guests
نویسندگان
چکیده
Fair division with unequal shares is an intensively studied resource allocation problem. For $i\in [n] $, let $\mu_i $ be atomless probability measure on the measurable space $(C,\mathcal{S})$ and $t_i$ positive numbers (entitlements) $\sum_{i=1}^{n}t_i=1$. A fair a partition of $C$ into sets $S_i\in \mathcal{S} $\mu_i(S_i)\geq t_i$ for every [n]$. 
 We introduce new algorithms to solve problem irrational entitlements. They are based classical Last diminisher technique we believe that they simpler than known methods. Then show always exists even infinitely many players.
منابع مشابه
Infinitely many solutions for a bi-nonlocal equation with sign-changing weight functions
In this paper, we investigate the existence of infinitely many solutions for a bi-nonlocal equation with sign-changing weight functions. We use some natural constraints and the Ljusternik-Schnirelman critical point theory on C1-manifolds, to prove our main results.
متن کاملCake-Cutting with Different Entitlements: How Many Cuts are Needed?
A cake has to be divided fairly among n agents. When all agents have equal entitlements, it is known that such a division can be implemented with n − 1 cuts. When agents may have different entitlements, we show that at least 2n − 2 cuts may be necessary, and 2n · Θ(log(n)) cuts are always sufficient.
متن کاملCake Cutting ∗
In the 2nd world war, if you’re a collection of Polish mathematicians sitting out the war in Lvov, your thoughts naturally turn to ... cake. Or more precisely, how to cut a cake. This is the beginning of what we now call the problem of “fair division”. Fair division algorithms are examples of what we might now call a mechanism, much like an auction. These are protocols designed to allocate reso...
متن کاملExistence results of infinitely many solutions for a class of p(x)-biharmonic problems
The existence of infinitely many weak solutions for a Navier doubly eigenvalue boundary value problem involving the $p(x)$-biharmonic operator is established. In our main result, under an appropriate oscillating behavior of the nonlinearity and suitable assumptions on the variable exponent, a sequence of pairwise distinct solutions is obtained. Furthermore, some applications are pointed out.
متن کاملA Randomized Algorithm for Cake Cutting
Cake cutting is a resource allocation problem in which a resource has to be divided fairly among a number of players. In this problem a player may not value all the parts of the resource in the same manner and different players may value the same part differently. A protocol(algorithm) to solve the cake cutting problem can learn about these valuations by asking queries to players. The goal of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Combinatorics
سال: 2022
ISSN: ['1077-8926', '1097-1440']
DOI: https://doi.org/10.37236/10897